0,1,2,3,4,4,5,6,7,8,9,10,10,11,12,13,14,14,15,16,17,18,19,19,20,21,22,23,24,25,25,26,27,27,28,29,29,30,31,31,32,33,34,35,35,36,37,37,38,39,39,40,41,42,43,43,44,45,45,46,47,47,48,49,49,50,51,52,52,53,54,54,55,56,57,57,58,59,60,60,61,62,62,63,64,65,65,66,67,67,68,69,70,70,71,72,73,73,74,75,76,76,77,78,78,79,80,80,81,82,82,83,84,84,85,86,86,87,88,88,89,90,90,91,92,92,93,94,94,95,96,96,97,98,98,99,100,100,101,102,102,103,104,104,105,106,106,107,108,108,109,110,110,111,112,112,113,114,114,115,115,116,117,117,118,119,119,120,121,121,122,123,123,124,124,125,125,126,127,127,128,129,129,130,131,131,132,133,134,134,134,134,134,134,135,135,135,135,135,135,136,136,136,137,137,137,138,138,138,139,139,140,140,141,141,142,142,143,143,144,144,145,146,147,147,148,149,150,151,151,152,153,153,154,155,156,157,157,158,159,160,160,161,162,162,163,164,164,165,166,167,168,169,170,171,172,173,173,174,175,176,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,193,194,195,196,197,197,198,199,200,200,201,201,202,202,203,204,204,205,205,206,206,207,207,208,208,209,209,210,210,210,210,211,211,212,212,212,213,213,213,214,214,214,215,215,216,216,216,217,217,218,218,219,219,219,220,220,221,221,222,222,223,223,224,224,224,225,225,226,226,227,228,228,229,229,230,231,232,233,234,234,235,236,237,237,238,239,239,240,241,242,242,243,244,244,245,245,246,247,247,248,249,249,250,251,251,252,253,253,254,255,256,256,257,258,258,259,260,260,261,262,262,263,264,265,266,266,267,268,269,270,270,271,271,272,272,273,273,274,274,274,274,275,275,275,275,275,276,276,277,278,278,279,280,281,282,283,284,285,286,287,287,288,289,289,290,291,291,292,293,294,294,295,296,297,297,298,299,299,300,300,301,301,302,302,302,302,302,302,302,301,301,301,301,301,301,301,301,301,301,300,300,300,300,300,300,300,300,300,299,299,299,299,299,299,299,299,298,298,298,298,298,297,297,297,297,296,296,296,296,296,295,295,295,295,295,295,294,294,294,293,293,293,293,292,292,292,291,291,291,291,290,290,290,289,289,289,288,288,287,287,286,286,285,284,284,283,283,282,282,281,280,280,279,278,278,277,276,275,275,274,273,272,272,271,270,269,268,267,267,266,265,264,263,262,262,261,260,260,259,258,257,256,255,254,254,253,252,251,250,250,249,248,248,247,246,246,245,245,244,244,243,242,242,241,241,240,240,239,238,238,237,237,236,236,235,235,234,233,233,232,232,231,231,230,229,229,228,228,227,227,226,225,225,224,224,223,223,222,222,221,221,220,220,219,219,218,218,217,217,216,216,215,215,214,214,213,213,213,212,212,211,211,210,209,209,208,208,207,206,206,205,205,204,204,203,203,202,202,201,201,200,199,199,198,197,197,196,195,195,194,193,193,192,192,191,191,190,189,189,188,187,187,186,186,185,184,184,183,182,181,181,180,179,179,178,178,177,177,176,176,175,175,174,174,173,172,171,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151,151,150,149,148,147,147,146,145,144,143,142,141,140,140,139,138,137,136,135,135,134,133,132,131,130,130,129,128,127,126,125,124,123,122,122,121,120,120,119,118,118,117,117,116,116,115,115,114,114,114,113,113,113,112,112,112,112,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,110,110,110,110,110,110,110,110,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,110,110,110,110,110,109,109,109,109,108,108,108,107,107,107,106,106,105,105,105,105,104,104,104,104,103,103,103,102,102,102,102,102,101,101,101,100,100,99,99,98,97,97,96,95,95,94,93,93,92,92,91,91,90,89,89,88,87,87,86,86,85,85,85,84,84,83,83,83,82,82,82,81,81,81,80,80,80,79,79,78,78,78,77,77,76,76,75,74,74,73,72,72,71,71,70,69,69,68,67,66,66,65,64,64,63,62,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,44,43,42,41,40,40,39,38,38,37,36,36,35,34,34,33,32,32,31,31,30,29,29,28,28,27,27,26,25,25,24,24,23,22,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,5,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;134,134,134,134,134,135,135,135,135,135,135,135,136,136,136,136,136,137,137,137,137,137,137,138,138,138,138,138,138,138,139,139,139,140,140,140,141,141,141,142,142,142,142,142,143,143,143,144,144,144,145,145,145,145,145,146,146,146,147,147,147,148,148,148,149,149,149,149,150,150,150,151,151,151,151,152,152,152,152,153,153,153,154,154,154,154,155,155,155,156,156,156,156,157,157,157,157,158,158,158,158,159,159,159,160,160,160,161,161,161,162,162,162,163,163,163,164,164,164,165,165,165,166,166,166,167,167,167,168,168,168,169,169,169,170,170,170,171,171,171,172,172,172,173,173,173,174,174,174,175,175,175,176,176,176,177,177,177,178,178,179,179,179,180,180,180,181,181,181,182,182,182,183,183,184,184,185,185,185,186,186,186,187,187,187,188,188,188,188,189,190,191,192,193,193,194,195,196,197,198,198,199,200,200,201,202,202,203,204,204,205,205,206,206,207,207,208,208,209,209,210,210,210,210,211,211,211,211,211,212,212,212,213,213,213,213,213,214,214,214,214,215,215,215,216,216,216,217,217,217,217,217,217,217,217,217,217,218,218,218,218,219,219,219,219,219,219,219,219,219,219,219,219,219,219,219,219,219,219,218,218,218,218,218,217,217,217,217,216,216,215,215,214,214,214,213,213,212,212,211,211,210,210,209,209,208,208,207,206,205,205,204,204,203,202,202,201,200,200,199,198,198,197,197,196,195,195,194,194,193,193,192,191,191,190,190,189,189,188,188,187,187,186,185,185,184,184,183,183,183,182,182,181,181,181,181,181,181,180,180,180,180,179,179,179,178,178,178,178,177,177,177,176,176,175,175,175,174,174,174,173,173,173,172,172,172,171,171,171,171,170,170,170,169,169,169,168,168,168,167,167,167,167,167,166,166,166,166,166,167,167,168,168,169,169,170,170,171,172,173,173,174,175,176,177,177,178,178,178,179,179,179,179,179,179,179,179,179,179,180,180,180,181,181,181,182,182,182,182,183,183,183,183,184,184,184,185,185,186,186,187,187,188,189,190,191,192,193,193,194,195,196,197,198,199,200,201,202,202,203,204,205,206,207,208,209,210,210,211,212,213,214,215,216,217,217,218,219,220,221,221,222,223,224,224,225,226,227,228,228,229,230,231,232,233,233,234,235,235,236,237,238,238,239,240,240,241,242,243,243,244,245,245,246,247,247,248,248,249,249,250,250,250,251,251,252,252,253,253,253,254,254,254,255,255,255,255,256,256,256,256,257,257,257,257,257,257,258,258,258,258,258,258,259,259,259,260,260,260,260,260,260,260,261,261,261,261,261,262,262,262,263,263,263,264,264,265,265,266,266,266,267,267,268,268,269,269,269,270,270,271,271,272,272,273,273,273,274,274,275,275,276,276,276,277,277,278,278,279,279,279,280,280,281,281,282,282,283,283,284,284,285,285,286,286,287,287,288,288,289,289,290,290,291,291,292,293,293,294,294,295,295,295,296,296,297,297,297,298,298,299,299,300,300,301,301,302,302,303,303,303,304,304,304,305,305,305,306,306,306,307,307,308,308,309,309,309,310,310,310,311,311,312,312,312,313,313,313,313,314,314,314,315,315,316,316,317,317,318,318,319,319,320,320,320,320,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,321,320,320,320,320,320,319,319,319,319,319,319,319,319,318,318,318,318,318,318,317,317,317,317,317,317,318,318,318,318,318,318,318,318,318,317,317,317,316,316,316,315,315,314,314,313,313,312,312,311,310,310,309,308,308,307,306,305,305,304,303,302,301,300,299,298,297,296,295,294,293,292,291,290,289,288,287,286,285,284,283,282,282,281,280,279,278,277,276,275,275,274,273,272,271,270,269,268,267,266,265,264,263,262,261,260,259,258,258,257,256,255,254,254,253,252,251,251,250,249,249,248,247,247,246,246,245,244,243,243,242,241,240,240,239,238,238,237,236,235,234,234,233,232,232,231,231,230,230,230,229,229,229,228,228,228,227,227,226,226,225,225,225,224,224,224,223,223,222,222,221,220,220,219,219,218,217,217,216,215,215,214,213,213,212,211,211,210,210,209,208,208,207,207,206,206,206,205,205,205,204,204,203,203,203,202,202,202,202,201,201,201,200,200,200,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,200,200,200,200,200,201,201,201,202,202,202,203,203,203,204,204,204,205,205,206,206,206,207,207,208,208,209,209,209,210,210,211,211,211,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,211,211,211,211,211,211,210,209,208,207,206,205,204,203,202,201,200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151,150,149,148,147,146,145,144,143,142,141,140,139,138,137,136,135,134,134